#include <stdio.h>


// 选择

// int main()
// {
//     unsigned char i = 7;
//     int j = 0;
//     for(;i > 0;i -= 3)
//     {
//         ++j;
//     }
//     printf("%d\n",j);
//     return 0;
// }
// //       -1 -4 -7
// // 7 4 1 254 251 ......5 2  254到2 共85个数字 
// //     2 255 252 ......3 0  255到3  也是85个数字 85+85+3 173次循环



// // 指针数组再理解
// int main()
// {
//     char *p[] = {"shanghai","beijing","shenzhen"};
//     printf("%c\n",*p[1] + 3); //*p[1] p[1]代表第二个字符串的地址 解引用即为‘b’
//     printf("%c\n",*(p[1] + 3));
//     return 0;
// }





// 算法题

// 输入一个正整数 求出改数变为fb数的最小步数

// // 自己写的函数形式
// int fb(int n)
// {
//     if(n == 0||n ==1)
//         return n;
//     else
//         return fb(n-1) + fb(n -2);
// }
// int main()
// {
//     int N = 0;
//     int m = 0;
//     scanf("%d",&N);
//     if(N <= 1)
//     {
//         m = 0;
//     }
//     else
//     {
//         int i = 0;
//         while(fb(i) < N)
//         {
//             i++;
//         }
//         m = (fb(i)-N) < (N-fb(i-1)) ? (fb(i)-N) : (N-fb(i-1));
//     }
//     printf("%d",m);
//     return 0;
// }

// // 鹏哥非函数形式
// int main()
// {
//     int n = 0;
//     scanf("%d",&n);
//     int a = 0;
//     int b = 1;
//     int c = 0;
//     while(1)
//     {
//         if(n == b)
//         {
//             printf("0\n");
//             break;
//         }
//         else if(n < b)
//         {
//             printf("%d\n",(b-n)<(n-a)?(b-n):(n-a));
//             break;
//         }
//         c = a + b;
//         a = b;
//         b = c;
//     }
//     return 0;
// }




// 写一个函数 实现字符串中空格自动替换为%20
void replacespace(char *str,int length)
{
    char* ptr = str;
    int space_count = 0;
    while(*ptr)
    {
        if(*ptr == ' ')
            space_count++;
        ptr++;
    }
    int end1 = length - 1;
    int end2 = length - 1 + space_count*2;
    while(end1 != end2)
    {
        if(str[end1] != ' ')
        {
            str[end2--] = str[end1--];
        }
        else
        {
            end1--;
            str[end2--] = '0';
            str[end2--] = '2';
            str[end2--] = '%';
        }
    }
}
int main()
{
    char str[30] = "are you ok";
    replacespace(str,10);
    printf("%s\n",str);
    return 0;
}